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Abstract 

In this note, we prove that for any finite dimensional vector space V over C, and 
for a finite cyclic group G, the projective variety ¥(V)/G is projectively normal with 
respect to the descent of by a method using toric variety, and deduce the 

EGZ theorem as a consequence. 
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Introduction 

Let V be a finite dimensional representation of a cyclic group G over the field of complex 
numbers C. Let C denote the descent of e>(l)® |G| to the GIT quotient F(V)/G. In [4], it is 
shown that (F(V)/G, C) is projectively normal. Proof of this uses the well known arithmetic 
result due to Erdos-Ginzburg-Ziv (see [2]). 

In this note, we prove the projective normality of (¥(V)/G, C) by a method using toric 
variety, and deduce the EGZ theorem (see [2]) as a consequence. 



1 Erdos-Ginzburg-Ziv theorem: 

We first prove a lemma on normality of a semigroup related to a finite cyclic group. 

Lemma 1.1. Let M be the sub-semigroup of IT 1 generated by the finite set S = {(mo, mi, • • • ,m n _i) G 
(Z> ) n : Y^i=o m i = n an d Y^ii=o = 'mod n} and let N be the subgroup of IT 1 generated 
by M . Then M = {x G iV : qx G M for some q G N}. 
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Proof. Consider the homomorphism: 

$ : Z™ — > -^g © of abelian groups given by: 

<&(zo, • • • , a;n-i) = (Ya=o ^ + nZ > ix * + nZ )- 

Clearly, $ is surjective and N C tfer($). So = ^ © £ — > (1). 

Now, we show that N = Ker{Q). 

Let {ej,i = 0, 1, 2, • • • , n — 1} be the standard basis of Z ra . Then the subgroup of N 
generated by {u n _ 2 = ne n _ 2 ,w„-i = ne n _i,u r = e r + (r + l)e„_ 2 + (n - r - 2)e n _i,r = 
0, 1, 2, • • • , n — 3} is of index n 2 in Z n . 

On the otherhand, N C Ker{<&). Hence, N = Ker(<&), by (1). 

Now each (mo, mi, ■ ■ ■ , m n -i) G M can be written as a Z-linear combination of u^s: 
(too, mi, • • • ,m n _i) = Y17=o diUi, where = m 8 G Z> ,i = 0, 1, 2, • • • , n - 3, rf„_ 2 = 

m „- 2 -EyH%, = m„-i-E-o 3 ("-»-^^ Notice that ^_ 2) eZhy the CQndi _ 

tions on iV. 

Let i £ Af be such that qx G M, for some q G JV. 

Then g^"^ 1 a * M *) = 2^=0* + YJj=i c j v j, where : j = 1, 2, • • • , m} = S \ {ui : i = 
0, 1,2, • • • ,n - l},di G Z,bi,Cj G Z> V i, j. 

Again, we can write Vk = Y17=o di,kUi, d^k G Z V i, d^k G Z> V % — 0, 1, 2, • • • , n — 3 and 
3 < i < (n - 3) such that > 0. 

If x ^ M, we may assume that a, < V i 

If one of the foj's or c/s is nonzero, then there is an % for which Oj > 0, contradiction to 
the assumption that a, < 0. So, x G M. 

□ 

We now prove: 

Theorem 1.2. Let G be a cyclic group of order n and V be any finite dimensional repre- 
sentation of G over C. Let C be the descent of 0(l)® n . Then (F(V)/G, C) is projectively 
normal. 

Proof. Let R := ® d > R d ] R d := {Sym dn V) G . 

Let G =< g >. Write V* = ©""q 1 ^ where V* := {v G V* : g.v = £\v}, < % < n - 1, 
where £ is a primitive nth root of unity. The C-vector space R\ is generated by elements of 
the form X .Xi . . . X n _i, where Xi G Sym mt (Vi), Y17=o m % = n an d Y17=o = mod n. 

So, the C-subalgebra of C[V] generated by Ri is the algebra corresponding to the semi- 
group M generated by {(m , mi, • • • , m n _i) G (Z> ) n : J2i=o m i = n and Y17=o im i 
() mod n}. 
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By lemma (1.1), M is normal (for the definition of normality of a semigroup, see page 61 
of[l]). 

Hence, by theorem 4.39 of [1] the C-subalgebra of C[V] generated by R\ is normal. 
Thus, by Exercise 5.14(a) of [3], the theorem follows. 

□ 

We now deduce EGZ-theorem. 

Corollary 1.3. Let {ai, a 2 , ■ • • , a m }, m > 2n — 1 be a sequence of elements of Then 
there exists a subsequence {a^, a>i 2 , • • • , a>i n } of length n whose sum is zero. 

Proof. Let G = ^| =< g > and V be the regular representation of G over C. 
Let {Xi : i — 0, 1, • • • , n — 1} be a basis of V* given by: 

g.Xi = £*Xj, V g G G and i — 0, 1, • • • , n — 1, where £ is a primitive nth root 

of unity. 

Let {ai, a2, • • • , a m }, m > 2n— 1 be a sequence of elements of G. Consider the subsequence 
{ai, a 2 , • • • , a 2n -i} of length 2n - 1. 

Take a = -(E-^V)- 

Then dli^r 1 -^"aj-^a is a G- invariant monomial of degree In. 

By Theorem (1.2), there exists a subsequence {a^, aj 2 , • • • , a« n } of {ai, a 2 , • • • , a 2 n-i, a} 
of length n such that nj=i -^a^ is G-invariant. 

So, X]j=i a «i = 0- Hence, the Corollary follows. 

□ 
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